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SUMMARY 

The  problem  of  allocating  two  types  of  aircraft  (bow be re 
and  fighters)  among  three  different  air  tasks  (counter  air, 
air  defense,  and  support  of  ground  operations)  in  a  multi— 
strike  campaign  is  analyzed  as  a  two-sided  war  game.  It  is 
assumed  that  a  bomber  can  be  used  in  either  the  counter  air  or 
ground  support  operations,  while  a  fighter  can  be  used  in 
either  the  air  defense  or  ground  support  roles*  That  is, 
bombers  and  fighters  have  one  task— ground  support — in  common. 

Optimal  employment  during  the  last  strikes  of  the  campaign 
consists  of  a  concentration  of  all  resources  on  support  of 
ground  operations.  Optimal  employment  during  the  early  strikes 
of  the  campaign  requires  randomization  by  both  sides. 
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ALLOCATION  OP  TWO  TYPES  OP  AIRCRAFT 
IN  TACTICAL  AIR  WAR:  A  OAMJ^THIORETIC  ANALYSIS 

1 .  INTRODUCTION 

An  Important  allocation  problem  associated  with  a  tactical 
air  campaign  la  that  of  allocating  the  tactical  air  forces  among 
the  various  air  tasks  in  a  competitive  environment.  Taking 
into  account  the  enemy's  possible  allocations ,  we  wish  to 
determine  an  optimal  employment  of  tactical  resources.  Stated 
in  this  form,  this  allocation  problem  is  a  problem  in  the 
theory  of  games  of  strategy. 

In  a  previous  paper  [1],  we  studied  the  employment  of 
tactical  air  forces  in  the  various  theater  air  tasks  by  formu¬ 
lating  the  problem  as  a  zero— sum  two-person  game.  It  was 
assumed  there  that  both  sides  had  one  type  of  aircraft  to  be 
allocated  among  three  tasks;  counter  air,  air  defense,  and 
close  support. 

The  game  formulated  in  the  present  paper  assumes  that 
each  side  has  two  different  types  of  aircraft  to  which  we  give 
the  generic  names  of  bomber  and  fighter.  A  bomber  can  only  be 
used  in  either  the  counter  air  or  ground  support  roles,  and 
a  fighter  only  in  the  air  defense  or  ground  support  roles. 

The  introduction  of  two  types  of  aircraft  Into  the 
tactical  game  yields  substantially  different  and  mo re  complex 
optimal  tactics  even  for  campaigns  of  short  duration.  In  [1] 
it  la  shown  that  if  the  allocations  ape  restricted  to  counter 
air  and  close  support  tasks,  then  both  sidea  have  optimal  pure 
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strategies;  if  a  third  task  is  added,  then  one  side  has  an 
optimal  pure  strategy  t  •»*  thb  other  a  mixed  strategy.  In 
contrast,  if  two  types  of  aircraft  are  to  be  allocated  among 
three  tasks,  then  both  sides  may  have  optimal  mixed  strategies. 

As  at  example  of  the  complexity  of  the  last  case,  we  shall 
present  the  optimal  tactics,  l.e.,  the  optimal  enployaent  of 
aircraft,  for  a  relatively  short  campaign. 

2.  FORMULATION  OF  TACTICAL  WAR  QAMK 

The  tactical  air  war  game  is  viewed  as  a  series  of  strikes, 
or  moves,  each  of  which  consists  of  simultaneous  counter  air, 
air  defense  and  ground  support  operations.  These  operations 
are  undertaken  by  each  side  in  order  to  accomplish  a  given  theater 
mission  or  payoff. 

Suppose  that  at  the  start  of  the  campaign  one  side,  which 
we  call  Blue,  has  an  air  force  consisting  of  B  bombers  and 
F  fighters,  while  his  opponent.  Red  has  p  bombers  and  4> 
fighters.  Sach  bomber  may  be  used  on  counter  air  or  ground 
support  missions.  Kach  fighter  may  be  used  on  air  defense  or 
ground  support  missions. 

Let  us  now  examine  a  strike  in  the  campaign,  say  the 
initial  strike.  3uppose  Blue  dispatches  x  of  Ills  bombers  on 
counter  sir  operations,  and  the  remainder,  B  —  x,  on  ground 
support  operations.  Some  of  these  x  bombers,  say  rx  of  them, 
where  0  r  £  1,  are  dispatched  against  enemy  bomber  fields 
and  the  remainder,  (1  —  r)i,  against  enemy  fighter  fields. 

Suppose  that  during  this  strike  BTu®  also  sends  u  of  the  P 


fighter*  on  air  defense  Missions  and  the  remainder,  P  —  u 
fighters,  on  ground  support  operations.  Hence  B  +  Nx-u 
Blue  planes  participate  in  ground  support  operations  during 
this  initial  strike. 

Similarly,  suppose  that  on  the  Initial  strike  Red  allocates 
£  bombers  to  counter  air  operations,  and  6  —  £  bombers  tc 
ground  support  operations.  Of  these  (  bombers,  let  p?  of  them, 
where  0  £  p  £  1,  be  assigned  to  attack  enemy  bomber  fields  and 
the  remainder,  (1  —  p)£  bombers,  to  attack  enemy  fighter  fields. 
Suppose  that  Red  also  assigns  p  of  the  <t>  fighters  to  air  defense 
missions  and  the  remainder,  4>  -  p  fighter*,  to  ground  support 
missions.  The  number  of  Red  planes  participating  in  ground 
support  operations  during  this  initial  strike  is  therefore 
P  +  <t  —  ^  —  p. 

In  making  their  allocations  the  players  know  the  size  of 
thelT*  own  and  opponent's  forces.  However,  neither  side  knows 
the  allocation  made  by  hie  opponent  until  after  the  strike  is 
completed. 

Let  us  nor  describe  the  outcome  of  the  above  strike.  The 
fighters  that  Red  allocates  to  air  defense  will  reduce  the 
number  of  Blue  bombers  that  penetrate  to  counter-air  targets, 
but  will  not  affect  ground  support  operations.  The  number  of 
attacking  planes  that  are  prevented,  from  reaching  their  targets 
will  be  assumed  to  be  proportional  to  p,  say  cp,  unless  Blue's 
attacking  planes  are  saturated,  i.e.,  if  cp  exceeds  x.  The 
constant  e  is  called  the  air  defense  potential,  as  it  measures 
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the  effectiveness  of  the  air  defense  aircraft.  Ve  assume  that 
the  Red  fighters  are  unable  to  distinguish  which  of  the  Blue 
attacking  bombers  are  destined  for  Red  bomber  bases  and  which 
are  destined  for  Red  fighter  bases.  The  interceptions  are 
assumed  to  be  distributed  uniformly  at  random  among  the  attack¬ 
ing  aircraft.  Thus,  the  number  of  Blue  bombers  penetrating 
Red'e  defense  is  z  -  ac  long  as  cu  is  not  larger  than  x. 

If  cu  is  larger  than  x,  no  Blue  bombers  penetrate.  Thus  the 
number  of  Blue  bombers  penetrating  Red's  defenses  is  given  by 

max  (0,  x  -  cu). 

Of  the  penetrating  bombers,  r  max  (0,  x  -  cu)  will  attack 
Red  bomber  fields  and  (1  -  r)  max  (0,  x  -  cu)  will  attack  Red 
fighter  fields.  Therefore  the  number  of  Blue  bombers  attack¬ 
ing  Red  bomber  fields  is 

max(0,  r(x  -  cu) ) ,  °  ^  r  <  1, 

and  the  number  of  Blue  bombers  attacking  Red  fighter  fields  is 

max  [0,  (1  -  r)(x  -  cu)J  0  ^  r  £  1. 

The  Blue  bombers  that  penetrate  to  target  destroy  parked 
enemy  aircraft  by  dropping  bombs  on  the  Red  airfields.  Let 
us  assume  that  each  of  Blue's  penetrating  bombers  can  destroy 
b^  enemy  bombers  or  b^  enemy  fighters,  and  let  us  further  a  sume 
that  all  of  Red's  aircraft,  are  at  risk  at  the  time  of  a  strike. 
Then  the  number  of  Red  bombers  destroyed  by  Blue  on  the  initial 
strike  is: 

min  Ip,  max  [0,  r(x  -  cu)]J  » 
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and  the  number  of  Red  flghtera  destroyed  is 

min  b2  max  [0,  (1  -  r)(x  -  cp.)  ] }  . 

We  shall  assume  that  the  losses  the  Red  air  force  suffers 
from  accidents  and  ground  defenses  are  small,  and  will  be 
neglected  In  our  analysis.  Ve  further  assume  that  planes 
used  In  air  defense  and  ground  support  suffer  no  losses,  and 
that  Red  bombers  falling  to  penetrate  the  Blue  air  defense 
return  to  base.  That  Is  to  say,  we  assume  that  losses  suf¬ 
fered  In  the  air  battle  are  negligible  compared  to  the  other 
losses,  and  that  air  defense  aircraft  prevent  attacking  planes 
from  successfully  delivering  their  bombs  without  necessarily 
destroying  the  bombers.  TSuis,  we  see  that  during  the  Initial 
strike  Red's  bomber  force  is  reduced  to 

-  max  |o,  0  —  bx  max  [o,  r(x  —  cu))  }  , 
and  Red's  fighter  force  is  reduced  to 

4^  «  max  |o,  1>  —  b2  max  [0,  (1  —  r)(x  —  cp.)]}  • 

In  exactly  the  same  manner  we  can  analyze  the  effect  of 
this  Initial  strike  on  Blue's  aircraft  inventories.  At  the 
end  of  the  initial  strike,  the  number  of  bombers  available 
to  Blue  is 

B L  -  max  {o,  B  -  d1  max  [0,  p( l  -  eu) ]  }  , 
and  the  number  of  fighters  is 

P1  -  max  |  0,  P  -  dg  max  [0,  (1  —  p) ( €  —  eu)]}  , 
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whore  e ,  and  dg  have  similar  meanings  as  c,  b^  and  bg, 
respectively. 

Blue  now  has  bombers  and  fighters  and  Red  has 
bombers  and  fighters  that  they  can  allocate  for  the  second 
strike.  Ihls  strike  will  result  In  new  Inventories  Bg,  P2,  ^ 

for  the  third  strike.  This  process  Is  repeated  for  the  dura¬ 
tion  of  the  campaign ,  which  consists  of  a  predetermined  number 
of  strikes. 

3 .  PAYOPP  * 

In  our  model  the  function  of  the  tactical  air  force  is 

to  assist  the  ground  forces,  and  the  results  will  vary  with 

the  number  of  planes  allocated  to  ground  support  operations. 

• 

On  the  other  hand,  the  enemy  also  can  aid  his  ground  forces 
by  allocating  aircraft  to  ground  support  oporstions.  Thus 
some  of  the  assistance  might  "cancel  out."  We  shall  assume 
that  the  assistance  offered  to  Blue  ground  forces,  or  payoff 
to  Blue,  on  a  given  strike  can  be  measured  by  the  difference 
between  Blue  ground  support  sorties  and  Red  ground  support 
sortie 8,  namely 

(B+F-x-u)-  (0  +  4>  -  £  -  u) . 

Implicit  here  is  the  assumption  that  bombers  and  fighters  are 

equally  effective  in  the  ground  support  role.  The  payoff,  M, 

to  Blue  for  the  entire  campaign  of  N  strikes  is  the  sum  of 

these  scores  for  each  of  the  N  strikes,  or 
N 

•  — I 

M  -  )  [(B  +  P-  x-u)-(0  +  $-?-u)  ]. 
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The  problem  faced  by  each  aide  la  now  apparent.  For 
example.  Blue  would  like  to  allocate  a  large  number  of  planea 
to  ground  support  mlaalona  and  thereby  lncreaae  the  payoff  at 
a  given  move,  yet  he  would  like  to  deatroy  the  Red  air  force 
by  meana  of  counter  air  operations  in  order  to  ensure  that 
Red  will  not  be  able  to  mount  any  ground  support  sorties  In 
subsequent  strikes.  Purther,  if  Blue  does  not  provide  for 
air  defense  he  may  suffer  severe  losses  to  hla  own  air  force 
if  Red  elects  to  mount  a  large  counter  air  strike.  Bach  player 
has  to  take  the  future  as  well  as  the  possibilities  open  to 
his  opponent  Into  account. 

*1 .  PARTICUTtAR  PARAMETER  VALUES  * 

Prom  the  description  of  the  game  and  the  definition  of 
the  payoff  function,  It  Is  clear  that  tho  optimal  tactics  will 
depend  on  the  values  of  the  constants  b^,  bg,  c,  e,  d^,  d2  as 
well  as  on  the  magnitude  of  tho  Initial  inventories,  which  are 
B  and  P  for  Blue  and  0  and  0  for  Red.  Since  our  main  purpose 
in  this  paper  is  to  illustrate  how  the  optimal  allocations  of 
two  types  of  aircraft  vary  with  the  size  of  the  initial  in¬ 
ventories,  we  shall  assign  particular  values  to  the  six  con¬ 
stants,  For  computational  convenience  we  shall  let  b^  -  b2 
•  c  *  e  ■  ■  dg  ■  1. 

The  inventory  of  Blue  planes  at  the  end  of  a  strike  now 


becomes 
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^  -  max  jo,  B  —  max  [0,  p(£  —  u)  ]  j 

P1  -  max  jo,  P  -  max  [0,  (l-p)(£-u)]}  , 

and  the  Inventory  of  Red  planes  becomes 

-  max  jo,  0  -  max  [0,  r(x  —  m-)  1 } 

#  -  max  jo,  <t>  -  max  [0,  (1  -  r)(x  -  p.)]}  . 

Plnally  we  assume  that  at  the  start  of  the  campaign,  the 

fighter  strength  of  the  two  air  forces  are  equal,  that  is 
P  «  <t>.  1*0  facilitate  the  analysis  of  the  problem  let  us  take 

P  •  <J>  -  1  at  the  start  of  the  campaign;  this  merely  means  that 
we  are  changing  our  unit  of  measurement  from  the  individual 
airplane  to  the  total  fighter  force  at  the  start  of  the  cam¬ 
paign. 

Although  we  have  formulated  the  game  for  an  arbitrary 
number  of  strikes,  we  shall  present  the  optimal  tactics  for 
campaigns  of  three  strikes.  The  complete  mathematical  proofs 
of  these  results  are  given  in  [2],  However,  the  technique  used 
to  derive  the  result b  Is  sketched  in  the  Appendix,  together  with 
an  outline  of  the  method  of  proof.  A  precise  mathematical 
formulation  of  the  game  in  normal  form  is  also  given  in  the 
Appendix. 

5.  OPTIMAL  TACTICS  -  EQUAL  STRENGTH 

Ve  begin  by  describing  the  optimal  tactics  for  the  case 
in  which  Red  and  Blue  initially  have  the  same  strengths,  that 
is,  when  B  ■  (3  and  P  -  «  1.  Further,  we  shall  restrict 
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ourselves  to  a  campaign  of  three  strikes. 

First  consider  the  Initial  move  of  the  game.  Hie  nature 
of  the  optimal  tactic  depends  on  the  bomber  strength.  Let  us 
denote  the  value  of  the  common  bomber  strength  by  k;  i.e., 

B  -  p  -  k.  Then  the  optimal  tactics  at  the  first  move  are  as 
follows . 

Optimal  Tactics  at  Initial  Strike 

If  k  2  then  each  side  uses  all  of  its  bombers  on 
counter  air  and  all  of  its  fighters  on  air  defense.  Of  the 
bombers  assigned  to  counter  air  targets,  the  fraction  assigned 
to  enemy  bomber  fields  is  k/(k  +  1),  with  1  —  k/(lc  +  1)  of  the 
bombers  assigned  to  enemy  fighter  fields. 

If  1  <  k  <  2,  then  each  side  must  bluff,  i.e.,  randomize, 
over  three  tactics.  Each  side  sends  all  bombers  on  counter 
air  and  all  fighters  on  air  defense  with  probability  (k  -  l)/2. 
Each  side  sends  all  bombers  on  counter  air  and  all  fighters  on 
ground  support  with  probability  (2  —  k}/2.  Each  side  sends 
all  bombers  on  ground  support  and  all  fighters  on  air  defense 
with  probability  1/2.  Of  the  bombers  assigned  to  counter  air 
targets,  the  fraction  assigned  to  bomber  fields  is  k/(k  +  1), 
with  the  rest  going  against  fighter  fields. 

If  k  £  1  each  side  must  again  bluff,  but  now  only  over 
two  choices.  This  time,  the  tactic  cf  all  bombers  on  counter 
air  and  all  fighters  on  air  defense  Is  chosen  with  probability 
one-half  and  the  tactic  of  all  bombers  and  all  fighters  on 
ground  support  is  chosen  also  with  probability  one-half.  Again, 
of  the  bombers  allocated  to  counter  air,  the  fraction  assigned 
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to  enemy  bomber  fields  is  k/{k  -f  1),  with  the  rest  attacking 
fighter  fields. 

cytlaal  Tactics  for  Last  Two  Moves 

The  optimal  tactics  for  the  last  two  moves  of  the  game 
are  the  same  for  each  player,  and  consist  of  concentrating 
all  resources  on  support-  of  ground  operations. 

The  interesting  feature  of  the  optimal  tactics,  Is  that 
although  the  strengths  of  the  two  sides  are  the  same,  both  players 
must  randomizef  or  bluff,  for  an  appreciable  range  of  Initial 
conditions.  This  is  quite  different  from  the  optimal  tactics 
in  the  corresponding  situation  when  we  have  only  one  type  of 
aircraft  capable  of  performing  any  type  of  mission.  In  the 
latter  case,  when  the  two  sides  are  of  equal  strength,  each 
side  has  a  pure  strategy,  and  there  is  no  need  to  bluff. 

6.  OPTIMAL  TACTICS  -  UNEQUAL  BOMBER  STRENGTHS 

We  shall  now  drop  the  assumption  that  Red  and  Blue  have 
equal  bomber  forces  at  the  start  of  the  campaign.  The  assump¬ 
tion  that  F  ■  <J>  -  1  still  holds.  Since  th  effectiveness  of 
the  Red  and  Blue  aircraft  are  the  same,  to  describe  the  optimal 
tactics,  we  can  restrict  ourselves  to  the  situation  in  which 
the  Blue  bomber  force-  is  initially  larger  than  or  equal  to 
he  Red  bomber  force.  That  is  B  2  P*  If  the  converse  is  true, 
nanely,  8  >  B,  the  optimal  tar  tics  are  obtained  from  the  case 
B2  My  interchanging  the  roles  of  Blue  and  Red. 

In  order  to  describe  the  optimal  tactics,  it  is  necessary 
to  consider  several  cases,  according  to  the  difference  between 
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Blue  and  Red  bomber  strengths  at  the  start  of  the  campaign. 

We  therefore  define 

m  ■»  B  —  p 

The  nature  of  the  optimal  tactic  will  depend  on  the  relative 
strengths  of  Red  and  Blue.  Each  possible  combination  of 
Initial  Blue  and  Red  bomber  strengths  is  given  by  a  pair  of 
numbers  (B,  p),  and  hence  can  be  represented  by  a  point  in 
the  (B,  p)  plane  with  B  >  p.  Figure  1  presents  a  decomposition 
of  the  (B,  p)  plane  into  nine  regions.  We  shall  describe  the 
optimal  tactics  at  the  initial  move  for  each  region. 

Optimal  Tactics  at  Initial  Move 

The  optimal  allocations  of  aircraft  to  the  various  tasks 
at  the  initial  mo^e  is  given  in  Table  1.  Of  the  Blue  bombers 
sent  against  counter  air  targets,  the  fraction  sent  against 
bomber  fields  is  3/(0  +1),  and  the  fraction  sent  against 
fighter  fields  Iz  1/(0  +1).  Of  the  Red  bombers  sent  against 
counter  air  targets,  the  fraction  assigned  to  bomber  fields 
is  B/(B  +  1)  and  the  fraction  assigned  to  fighter  fields  is 
V ( B  +  1). 

Optimal  Tactics  During  Last  Two  Moves 

Hie  optimal  allocation  for  each  side  during  the  last  two 
moves  is  to  assign  all  aircraft  to  ground  support  operations. 
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Table  1 

VALUE  OP  GAME  AND  OPTIMAL  CHOICES  POR  INITIAL  MOVE 
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Table  1 — Continued 
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7.  DISCUSSION  OF  OPTIMAL  TACTICS 

That  portion  of  the  (B,  0)  plane  for  which  0  <;  m  3/2 
can  be  thought  of  as  being  the  set  of  initial  conditions  for 
which  the  opponents  are  about  equal  in  strength.  For,  in  the 
part  of  the  plane  where  0  ^  m  ^  3/2 ,  one  can  say  that  "both 
players  do  the  sane  thing,"  if  by  doing  the  "same  thing"  is 
meant  randomizing  over  the  same  number  of  choices.  In  some 
of  the  regions  in  the  strip  0  £  m  £  3/2,  namely  Regions  1,  7, 
and  8,  the  similarity  of  the  strategies  of  the  two  players  is 
even  more  marked.  151636  regions  have  segments  of  the  line 
m  -  0  as  part  of  their  boundary  and  the  character  of  the 
optimal  strategies  on  these  segments  is  preserved  throughout 
the  regions.  In  fact,  in  these  regions,  both  players  have 
the  same  strategies.  Just  as  they  do  on  the  line  m  •  0.  In 
Region  8,  each  player  uses  all  his  bombers  to  attack  counter 
air  targets  and  all  his  fighters  on  air  defense.  In  Region 
7,  each  player  randomizes  over  the  following  three  tactics: 
all  bombers  to  attack  and  all  fighters  on  defense,  all  bombers 
to  attack  and  all  fighters  on  ground  support,  all  bombers  to 
ground  support  and  all  fighters  to  air  defense.  In  Region  1 
each  player  either  goes  "all  out"  on  offense  and  defense, 
x  «n  B,  u  -  p  for  Blue,  and  ^  u  •  B  for  Red,  or  goes  "all 

out"  for  ground  support  operations  by  choosing  x  -  u  ■  £  -  u  *  0, 
each  tactic  being  chosen  with  probability  1/2.  Since  in 
Region  1  the  bomber  strength  for  each  player  is  less  than  the 
opponent's  fighter  strength,  there  is  no  need  to  use  all  of 
the  fighter  force  on  air  defense.  Therefore,  only  enough  fighters 
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needed  to  ma^ch  the  largest  possible  number  of  Incoming  bombers 
are  allocated  to  air  defense.  It  should  also  be  pointed  out  that 
Region  8  is  the  only  resign  where  both  players  have  pure  optimal 
tactics. 

That  portion  of  the  (B,  0)  plane  lying  above  the  line 
m  *  3/2,  can  be  thought  of  constituting  the  set  of  initial 
conditions  for  which  Blue-  is  stronger  than  Red.  If  ra  >  3/2, 

Blue  has  a  pure  optimal  tactic  and  Red  must  randomize. 

Finally,  we  call  attention  to  a  curious  phenomenon  ir. 

Region  3.  It  is  the  only  region  in  which  the  game  value  Is 
not  a  linear  Tunc t ion  of  B  and  £. 
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Appendix 

1.  MATHEMATICAL  FORMULATION  OF  GAME 

Let  the  moves  be  numbered  from  the  end  of  the  game;  i.e., 
the  n-th  move  means  n  moves  to  the  end  of  the  game.  The 
players '  allocations  on  the  n-th  move  determine  the  state 
variables  for  the  (n-l)-st  move  as  follows: 

Vl  “  [°-  -  pn  ““  <0'  <n  ~  V] 

(1)  pn-l  *  m  [°-  pn  "  (*  "  Pn>  Mx  (O'  «n  "  “n>] 

Vl  -  [0,  -  Tn  XI  (0,  -  llj] 

Vl  ■  m<“  [O'  *n  “  t1  “  rn>  mex  <°'  *n  ~  “n>]' 

For  the  N-move  game,  the  payoff  to  Blue  is  given  by 

H, 

(2)  l  [CV.  +  pn  "  *>!  “  "n>  "  <Bn  +  %  "  «n  ~  ^>3* 
n»l 

It  is  assumed  that  each  player  knows  the  manner  in  which  the 
game  proceeds;  namely  each  player  has  the  information  expressed 
by  equations  (1).  It  is  further  assumed  that  at  each  stage 
of  the  game  both  players  know  the  state  variables  and  the 
entire  past  history  of  the  play.  That  is,  at  the  n— th  move 
both  players  know  N,  Bjj,  F^.  Bjj,  <t>N  and  xi#  u±,  r^  ^  ulf  pA 
for  i  »  N,  n  —  1,  . ..,  n  +  2,  n  +  1.  Since  they  also  know 
equations  (1)  It  follows  that  at  the  n-th  move  they  know 
Bi'  Pi,  4^  for  i  -  N,  N  —  1,  ...»  n  +  1,  n. 
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The  pure  strategies  of  the  game  In  normal  form  will  now 
be  defined  Inductively  on  the  number  of  movoa  in  the  game. 

First,  a  strategy  for  Blue  In  a  one-move  game  is  a  choice  of 
a  point  X x  m  (x1#  u^,  r^)  in  the  cube  0  £  £  B^,  0  £  £  Fj^ 

0  £  ri  £  1 •  Similarly  a  strategy  for  Red  is  a  choice  of  a  point 
Yx  -  (t1#  px)  In  the  cube  0  £  £  0},  0  £  ux  £  *x,  0  £  Px  £  1 

Let  <tn  be  a  strategy  for  Blue  In  an  N-move  game;  oN,  of  course, 
is  a  function  of  B^,  P^,  0^,  4>^.  In  an  (N+l)-movo  gamo,  at  the 
(N+l)— at  move  Blue  chooses  a  point  Xj^  •  (^+1 '  “n+i*  rN+l^ 
in  the  cube  defined  by 


0  <k  XN+1  ^  ^+1'  0  ^  UN+1  ^  *W'  0  ^  rN+l  ^  1  ’ 

and  simultaneously  Red  chooses  a  point  YN+1  •  uN-fl'  (,N-fl^ 

In  tho  cube  AN+1  defined  by 

0  £  f-N+l  ^  *Wlf  0  ^  UH+1  ^  <*’n-*-1'  0  ^  PN*1  ^  1‘ 


fn- 

(1),  A  strategy  <jn+1  for  Blue  In  the  K+l-move  game  is  then 
defined  as  a  choice  In  Djj+j  and  a  function  that  asooo- 

lates  to  each  point  (*N+1'  VN+1^  in  the  product  space  ^41 

a  strategy  0^  in  the  N-move  game.  Thus  can  be  written  au 

°N+1  "  ^+1'  ^  * 

Similarly  a  strategy  for  Red  in  the  (N+l)-move  game  is 

defined  as  a  choice  and*a  function  that  associates 

with  each  (X^^,  YN+1)  a  strategy  tn  in  the  N-movo  game. 


Sjl*  4>^  by  equatlcno 


These  choices  yield  state  variables  Bjj, 
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Thus  tn+1  can  be  written  as 


tN+1  •  *YN4-1'  * 

Mixed  strategies  for  the  players  can  now  be  defined  in  a 
similar  manner.  For  a  game  of  one  move  a  mixed  strategy  for 
Blue  is  a  probability  distribution  0^  over  the  cube  D^,  and 
a  mixed  strategy  for  Red  is  a'probability  distribution  Hj  over 
tnc  cube  A^.  Suppose  now  that  mixed  strategies  for  games  of 
length  N  have  been  defined.  Let  0N  bo  a  mixed  strategy  for 
Blue  in  on  N-move  game.  A  mixed  strategy  in  a  game  of 

N+l  moves  is  a  probability  distribution  g^^  over  the  cube 
Dj,j+1  and  a  function  XN  that  associates  to  each  (Xjj+1,  yn+i) 
a  mixed  strategy  0j.  in  the  H-nove  game.  Thus  tho  mixed  strategy 
in  the  (N+l)-<nove  game  can  be  written  as 


^♦1  "  *eN4l' 

Mixed  Btrategloo  ^♦l  for  Red  are  defined  similarly  by  a  dis¬ 
tribution  hN+1  or  and  a  function  and  can  be  written 

as 

!iN4l  "  ^hH4l*  * 


2.  SUFFICIENT  C0NDIT10HS  FOR  OPTIMAL  STRATB01SS 

Suppose  that  in  the  gamo  of  length  W  there  exist  strategies 
0^  l'or  Blue  and  for  Red  with  the  following  propertied 

(i)  If  Blue  playo  0*^  and  Red  plays  H^,  the 
expectation  8(0^,  H^)  exists. 
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(ii)  For  all  Red  pure  strategies  tn,  E(0n,  tn) 
exists,  and 

Tjj)  >  Hjj)  • 

(ill)  For  all  Blue  pure  strategies  oN,  E(on,  Hj^) 
exists,  and 

E(aN,  Hj)  <  E(Q*,  Hjj)  . 

In  this  event  the  game  is  said  to  have  a  value 
VN  *  W  PN'  ®H'  V  glVen  by 

V%>  PM-  PH'  V  -  E<0H'  *N>; 

Q*  is  said  to  be  an  optimal  strategy  for  Blue  and  is  said 
to  be  an  optimal  strategy  for  Red.  The  value,  as  indicated 
by  the  notation,  is  a  function  of  the  initial  conditions 

BN'  PN'  ^N'  V 

Define 

WW  YN+1^  ■  ^+1  +  PN+1  ~  *N+1  “  UN+1  ”  ^N+l  “  ^N+l 

+  ^N+l  +  ^+1 

and 

‘Wl^+l*  YN+1^  "  ^J+l^+l'  YN+l)  +  W  PN'  ^N'  V' 

where  B^,  ?N,  <I>N  are  obtained  from  B^+1,  FN+1,  <$N+1 

by  means  of  (1)  and  the  choices  YN+1).  ^e  can  now 

state  a  Lemma  that  enables  us  to  solve  the  game  inductively. 
Lemma  1.  Let  the  game  of  length  N  have  value 

FN,  3^,  4>n),  with  optimal  strategies  0^  and  for  Blue 

i 
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and  Red,  respectively.  Let 

* 

a  distribute  i  on 


* 

SN-fl  be  a  di8tributlon  1x1  ®N+1  111111 
such  that 


/MN+l*3tN+l'  YN+l)dgN+l  ^  Sf*\ N+l^+l’  YN+l^4®N+ldhK+l 

for  all  Yh+1, 


b)  /MU+1^IN+1’  YN+l)dhN+l  $  //WW  YN+l)dsN+ldhN+l 


for  all  X^. 


Then  the  game  of  length  N+l  has  value 

VN+1^+1*  PN+1’  ^N+l'  ^K+l^  "  ffH N+l^+l'  ^N+l^^I+l^+l 
and  the  optimal  strategies  are 

GNfl  "  (SN+1'  aNJ  for  mue'  “n+I  "  <hN+l'  «n)  for  Red* 


■Hie  proof  of  this  lemma  is  the  same  as  that  given  for  the 
analogous  result  In  [l]  and  therefore  will  not  be  repeated  here. 

3.  SOLUTION  FOR  N  -  1,  2 

For  N  ■  1,  an  examination  of  the  payoff  (2)  shows  that 
both  Blue  and  Red  have  optimal  pure  strategies  consisting  of 
the  choicer;  x^  -  u1  »  0  for  Blue,  and  ^  •  0  for  Red* 

The  choices  of  r-^  and  are  clearly  arbitrary  in  this  case. 

The  value  of  the  game  in  this  instance  is  V-^  -  +  F-^  — 

It  follows  from  Lemma  1  that  for  N  ■  2  it  suffices  to 
consider 

Mg  ( Xg ,  Yg )  «■  Bg  +  Fg  Bg  $g  Xg  Ug  +  ^g  + 

[B1  +  P1  “  P1  “  * 
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&  means  of  equations  (1),  the  quantity  In  square  brackets  can 
be  expressed  In  terms  of  quantities  Involving  the  subscript  2. 
When  the  coefficients  of  tho  quantities  x 2,  u2  p.2  are  then 
examined,  it  is  seen  that  the  optimal  choice  for  Blue  Is 
*2*^  ■  0,  r2  arbitrary,  and  the  optimal  choice  for  Red  is 
•  ^2  "  °»  ^2  arbitrary.  The  value  of  the  two-move  game 
la  V2  -  2(8,  +  p2  -  a2  -  *2). 

4.  SOLUTION  ?0R  N  -  3 

It  follows  from  Lemma  1  that  for  N  ■  3  It  suffices  to 
consider  the  game  with  payoff 

M3 (*3  >  ■*  B3  +  P3  ^3  —  ^3  —  X3  ~  U3  +  ^  -f  -f 

2 +  P2  -  p2  -  ©2]. 

It  can  oe  shown  that  since  the  optimal  choices  for  1  -  1,  2  are 
X1  *  U1  *  ^1  •  ^  "  °»  then  the  optimal  choice  of  r3  Is 
^3/(^3  +  *3)'  811111  the  optimal  choice  of  is  83/(63  +  P3). 

The  rest  of  the  proof  consists  of  verifying  that  the  strategies 
given  In  Table  1,  do  Indeed  satisfy  (3)  and  (4).  We  note  here 
that  since  we  first  determine  the  optimal  r3  and  p3,  we  can 
now  take  X3  -  (X3,  u3),  Y3  -  ($3,  u3)  in  (3)  and  (4).  Tho 
verification  process,  although  rather  long  and  tedious.  Is 
fairly  straightforward.  It  is  presented  In  [2], 

A  more  difficult  problem  than  that  of  verifying,  13  that  of 
guessing  the  optimal  strategies,  or  3tated  In  another  way,  that 
of  selecting  the  candidates  for  verification.  In  the  case  of 
equal  Initial  bomber  strengths  the  following  procedure  was  used. 
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The  trial  assumption  was  first  made  that  the  optimal  strategies 
would  consist  of  step  functions  with  at  most  a  finite  number 
of  Jumps  and  that  these  jumps  would  occur  at  extreme  points 
of  the  strategy  spaces.  A  finite  matrix  game  was  then  set  up 
wi wh  payoff  ,  Y^)  and  strategies  chosen  from  the  extreme 

points  of  the  strategy  spaces  D  and  A.  The  solution  of  the 
resulting  matrix  game  was  then  determined,  and  the  optimal 
strategies  found  for  the  matrix  game  were  tested  for  optimality 
in  the  full  game  by  substituting  them  in  (3)  and  (4).  If  k  <  1, 
however,  it  is  clear  from  heuristic  grounds  that  some  of  the 
extreme  points  are  dominated  by  other  boundary  points.  For 
example,  from  the  structure  of  the  game  It  is  clear  that  if 
k  <  1,  then  (k,  1}  wastes  some  of  Blue's  fighters  and  (k,  k) 
should  dominate  (k,  1).  The  matrix  game  was  therefore  expanded 
In  this  case  to  include  such  strategies. 

In  the  case  of  unequal  initial  bomber  strengths  the  method 
used  to  gueos  the  optimal  strategies  was  a  combination  of  the 
method  used  in  the  symmetric  case,  namely,  setting  up  a  finite 
matrix  game,  and  wnat  might  be  described  as  "contagion  and 
continuity."  That  is,  clues  as  to  the  nature  of  the  optimal 
strategies  were  obtained  from  the  knowledge  of  the  solution  In 
contiguous  regions,  and  these  were  used  to  ruess  the  optimal 
strategler  or  to  modify  the  appropriate  matrix  games.  This 
process  was  especially  useful  when  one  could  determine  the  value 
of  the  game  In  a  region  by  continuity  from  knowleuge  of  the 
values  in  adjacent  regions. 
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